NP-complete problems

Results: 1536



#Item
811NP-complete problems / Crosswords / Cryptic crossword

? PUZZLEBOMB issue 40 april 2015

Add to Reading List

Source URL: aperiodical.com

Language: English - Date: 2015-04-04 08:50:54
812Search algorithms / Degeneracy / Tree / Connectivity / Depth-first search / Degree / NP-complete problems / Spanning tree / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Influential Community Search in Large Networks Rong-Hua Li† , Lu Qin‡ , Jeffrey Xu Yu∗ , and Rui Mao† † Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, China ‡

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-12-17 10:03:05
813Logic puzzles / NP-complete problems / Nonogram

Logic Puzzles booklet #8 ©2002 Tim Peeters (http://www.home.zonnet.nl/kostunix/) Battle Ships #1 (*-**) On all the maps 6 ships are floating around. The numbers in the sideline tell you how many parts of ships are hidd

Add to Reading List

Source URL: home.zonnet.nl

Language: English - Date: 2002-05-13 20:44:53
814Human behavior / Behavior / Logic puzzles / NP-complete problems / Crossword

Logic Puzzles booklet #5 ©2001 Tim Peeters (http://www.home.zonnet.nl/kostunix/) Sequences (*-**) Fill in the missing number on the question mark. 1.

Add to Reading List

Source URL: home.zonnet.nl

Language: English - Date: 2002-05-13 20:43:09
815Network theory / NP-complete problems / Graph partition / Shortest path problem / Centrality / Graph / Apache Hama / Connectivity / Graph theory / Mathematics / Theoretical computer science

Microsoft Word - ipdps_graph-camera

Add to Reading List

Source URL: ceng.usc.edu

Language: English - Date: 2013-01-28 15:54:56
816NP-complete problems / Sudoku / Puzzle / Latin square / Sudoku algorithms / Mathematics of Sudoku / Logic puzzles / Mathematics / Recreational mathematics

This article was downloaded by: [Princeton University] On: 17 May 2009 Access details: Access Details: [subscription number[removed]Publisher Psychology Press Informa Ltd Registered in England and Wales Registered Num

Add to Reading List

Source URL: mentalmodels.princeton.edu

Language: English - Date: 2012-06-14 22:40:11
817Heuristics / Operations research / Combinatorial optimization / NP-complete problems / Mathematical optimization / Heuristic function / Algorithm / Approximation algorithm / Greedy algorithm / Mathematics / Theoretical computer science / Applied mathematics

Minimal Landmarks for Optimal Delete-Free Planning Patrik Haslum, John Slaney and Sylvie Thi´ebaux Optimisation Research Group, NICTA Research School of Computer Science, Australian National University firstname.lastnam

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2012-08-12 05:41:58
818Operations research / Mathematical optimization / Combinatorial optimization / Decision theory / NP-complete problems / Genetic algorithm / Knapsack problem / Tabu search / Multi-criteria decision analysis / Applied mathematics / Theoretical computer science / Mathematics

Development of a Natural Resource Management Investment Decision Support System Marinoni, O., Higgins, A., Hajkowicz S. CSIRO Sustainable Ecosystems, 4067 St Lucia Qld Email: Keywords: Water mana

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-01-16 21:02:38
819Constraint programming / Mathematics / Operations research / Heuristics / WalkSAT / NP-complete problems / Boolean satisfiability problem / Local search / Search algorithm / Theoretical computer science / Applied mathematics / Logic in computer science

Automated Discovery of Composite SAT Variable-Selection Heuristics Alex Fukunaga Computer Science Department University of California, Los Angeles [removed]

Add to Reading List

Source URL: www.genetic-programming.org

Language: English - Date: 2006-11-17 21:23:57
820Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
UPDATE